Sundial: Using Sunlight to Reconstruct Global Timestamps
نویسندگان
چکیده
This paper investigates postmortem timestamp reconstruction in environmental monitoring networks. In the absence of a timesynchronization protocol, these networks use multiple pairs of (local, global) timestamps to retroactively estimate the motes’ clock drift and offset and thus reconstruct the measurement time series. We present Sundial, a novel offline algorithm for reconstructing global timestamps that is robust to unreliable global clock sources. Sundial reconstructs timestamps by correlating annual solar patterns with measurements provided by the motes’ inexpensive light sensors. The surprising ability to accurately estimate the length of day using light intensity measurements enables Sundial to be robust to arbitrary mote clock restarts. Experimental results, based on multiple environmental network deployments spanning a period of over 2.5 years, show that Sundial achieves accuracy as high as 10 parts per million (ppm), using solar radiation readings recorded at 20 minute intervals.
منابع مشابه
A Limitation of Vector Timestamps for Reconstructing Distributed Computations
Vector timestamps provide a way of recording the causal relationships between events in a distributed computation. We draw attention to a limitation of such timestamps when used to reconstruct computations in which message overtaking occurred.
متن کاملA Protocol of Mutual Exclusion for DSM Based on Vectors of Global Timestamps
A new protocol using vectors of global timestamps for mutual exclusion in systems with Distributed Shared Memory (DSM) is described and some of its properties proved.
متن کاملA computer forensic method for detecting timestamp forgery in NTFS
In this paper, we present a computer forensic method for detecting timestamp forgeries in the Windows NTFS file system. It is difficult to know precisely that the timestamps have been changed by only examining the timestamps of the file itself. If we can find the past timestamps before any changes to the file are made, this can act as evidence of file time forgery. The log records operate on fi...
متن کاملThe controlled logical clock--a global time for trace-based software monitoring of parallel applications in workstation clusters
Event tracing and monitoring of parallel applications are difficult if each processor has its own unsynchronized clock. A survey is given on several strategies to generate a global time, and their limits are discussed. The controlled logical clock is a new method based on Lamport’s logical clock and provides a method to modify inexact timestamps of tracefiles. The new timestamps guarantee the c...
متن کاملSundials and Mathematical Surfaces
The ancient art of sundial designing and making has produced an astonishing variety of designs, many of them ingenious and works of art. The history and a fair sample of various designs can be found in [Ro] or [Pe,Sch,SP]. The principles of working are in many cases forgotten and understood only by a very tedious reverse-engineering, often made much more difficult by wellmeant but incompetent r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009